Câu chuyện kể về một nhóm mạo hiểm giả đã đánh bại Ma Vương của Ma tộc (魔 (ま)族 (ぞく), Mazoku?) và khôi phục lại nền hòa bình của thế giới sau một nhiệm vụ kéo dài mười năm. Nhóm mạo hiểm giả ấy bao gồm Dũng sĩ Himmel, tư tế Heiter của nhân loại, chiến binh Eisen của tộc dwarf và pháp sư Frieren của tộc elf. Trước khi chia tay, họ đã cùng chứng kiến một trận mưa sao băng chỉ xuất hiện một lần trong vòng năm mươi năm. Frieren hứa với những người đồng đội rằng trong lần gặp lại tới, cũng là sự kiện thiên văn đó trong 50 năm kế, cô sẽ cho họ một góc nhìn tốt hơn. Sau đó, cô từ biệt họ và khởi hành đi khắp thế giới để nghiên cứu chuyên sâu về ma thuật.

Năm mươi năm sau, Frieren quay trở lại nơi mà cô từ biệt. Nhân loại đã có nhiều thay đổi, và những người bạn đồng hành cùng cô năm nào cũng trở nên già cỗi, chỉ có cô là vẫn trẻ mãi không già. Himmel dù tuổi cao sức yếu vẫn cố gắng sống để cùng Frieren chứng kiến mưa sao băng lần thứ hai trong đời ông, và đó cũng chính là chuyến phiêu lưu cuối cùng của cuộc đời vị dũng sĩ này. Trong suốt lễ an táng, Frieren không ngừng cảm thấy có lỗi vì đã không cố gắng tìm hiểu rõ hơn về Himmel khi ông còn sống. Frieren sau đó tập hợp những đồng đội cũ của mình. Cô chấp nhận lời đề nghị dạy dỗ và nuôi nấng Fern, một đứa trẻ mồ côi do Heiter nhận nuôi. Ngoài ra, cô còn nhận một thỉnh cầu khác là du hành đến phương Bắc, đi tìm kiếm Thiên đường Aureole - nơi an nghỉ của linh hồn và gặp lại Himmel để chào tạm biệt vị dũng sĩ một cách trịnh trọng, đồng thời bày tỏ nỗi lòng của mình. Để thực hiện được những yêu cầu này, Frieren đã lên đường cùng Fern trong khi vẫn theo đuổi niềm đam mê nghiên cứu ma thuật.

Bản chất là một yêu tinh của Frieren ban cho cô một tuổi thọ cực kỳ dài, khiến cô coi khoảng thời gian nhiều năm hoặc nhiều thập kỷ là phù du (nhận thức về thời gian này khiến cô coi cuộc phiêu lưu kéo dài 10 năm cùng nhóm của Himmel là một trải nghiệm thoáng qua). Do đó, câu chuyện diễn ra trong một thời gian dài, với những đoạn hồi tưởng ngắn gọn kèm theo sự phát triển về thể chất và tinh thần của các nhân vật ngoài bản thân Frieren.